package oj;

/**
 * 贪心算法
 */
public class Day48F {
    public int findMaxGap(int[] A, int n) {
        // write code here
        //当最大值在左边时，无论如何划分都只与最右端的值有关
        //当最大值在右边时，无论如何划分都只与最左端的值有关
        int max=Integer.MIN_VALUE;
        for(int i=0;i<A.length;i++){
            if(A[i]>max) max=A[i];
        }
        int ret1=max-A[0];
        int ret2=max-A[n-1];
        if(ret1>ret2){
            return ret1;
        }else{
            return ret2;
        }
    }
}
